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RATIONAL PARKING FUNCTIONS AND LLT POLYNOMIALS 


EUGENE GORSKY AND MIKHAIL MAZIN 

Abstract. We prove that the combinatorial side of the “Rational Shuffle Conjecture” provides 
a Schur-positive symmetric polynomial. Eurthermore, we prove that the contribution of a given 
rational Dyck path can be computed as a certain skew LLT polynomial, thus generalizing the 
result of Haglund, Haiman, Loehr, Remmel and Ulyanov. The corresponding skew diagram is 
described explicitly in terms of a certain (to, n)-core. 


1. INTRODUCTION 

The space of diagonal coinvariants DHn is defined as the quotient of the polynomial ring 
C[xi,..., t/i,..., t/„] with respect to the ideal generated by the positive degree invariants 
of the diagonal action of the symmetric group S'„. This space is naturally bigraded by degrees 
in X- and in ^/-variables, and carries a degree preserving S'„-action. In the series of papers 
ifTTl[T^[T3l[T4]l Haiman proved that the dimension of DHn equals (n + and its bigraded 
Frobenius character equals Ve„, where V is a certain operator on symmetric functions which 
diagonalizes in the basis of modified Macdonald polynomials. 

Finding an explicit basis in DH^ remains an important open problem in algebraic com¬ 
binatorics. Recall that a parking function on n cars is a map / : {1,. .. ,n} —)■ Z>o such 
that jj/“^([0,i — 1]) > i for all i. Let VJ^n denote the set of parking functions. It is well 
known that its cardinality equals = (n + = dim. DHn- Moreover, Sn acts on 

VFn by permuting the values, and this action preserves a natural statistic on parking functions: 
area(/) := f{i). It follows from the work of Garsia and Haiman (|14|) that if one 

forgets one of the gradings on DHn, then DHn is isomorphic to the space CVHn, tensored 
by the sign representation, as a graded S'„-module. In [fTOl . Haiman, Haglund, Loehr, Remmel 
and Ulyanov proposed a conjectural formula for the bigraded Frobenius characteristic of DHn, 
which became known as Shuffle Conjecture: 

Conjecture 1.1. t IfTOl ) The following equation holds: 

(1) chM„ = Ve„= 

f&rxn 

where dinv is a certain statistic on parking functions, ias(/) is the set of ascents of the inverse 
of the diagonal word of f, and Qias(f)i.z) is the Gessel fundamental quasisymmetric function in 
variables {zi,Z 2 ,...} (see lISlI). 

Remark 1.2. In the original formulas in [fTOll one has the set of descents of the diagonal word 
ides(/) instead of the ascents ias(/). This is due to a difference in notations for parking func¬ 
tions (see Figure [H for an example). 

Tensoring by the sign representation corresponds to the involution D on the space of symmet¬ 
ric functions defined by D.{sx) = sy, where A' is obtained from A by transposition. Involution 
D can also be extended to the space of quasisymmetric functions by setting D{Qs) = Qg, 
where S = {l,...,n-l}\S'. In particular, fI(Qias(/)) = Qides{f)- 

In [HI, a rational analogue of the Shuffle Conjecture has been proposed. 
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Conjecture 1.3. The following equation holds: 

( 2 ) Pm,n-l= 

f&'PJ^ m/n 

where Pm,n is a certain degree n operator acting on symmetric functions, VP min is a ratio¬ 
nal analog of the parking functions (see definition below), and area and dinv generalize the 
corresponding statistics to rational parking functions. 

It is also conjectured (see S for a detailed exposition) that Q is equal to the bigraded Frobe- 
nius character of the unique finite-dimensional representation Lm/n of the rational Cherednik 
algebra. In particular, both sides of this equation are expected to have nonnegative coefficients 
in the Schur expansion. 

In this article we prove that the right hand side of Q is indeed Schur-positive. More pre¬ 
cisely, let VPmin{D) denote the set of m/n-parking functions with the underlying Dyck path 
D. Note that the area statistic is constant on VPm/n{D). 

Theorem 1.4. For all m/n-Dyck paths D the polynomial 

P{D-t):= Y. 

fCiVT m/nV) 

is a symmetric Schur positive polynomial. 

Corollary 1.5. The combinatorial side of the “rational Shuffle Conjecture” equals 

D 

and hence is symmetric and Schur positive. 

Theorem 1 1.41 was first proved in [|T^ Corollary 4.16] using the geometry of affine Springer 
fibers. Our proof of Theorem 11.41 follows the ideas of ifTOl : we prove that the coefficients of 
P{D;t) in the Schur expansion (up to a monomial shift) can be identified with certain parabolic 
affine Kazhdan-Lusztig polynomials labeled by a certain partition p, and its m-core A. We use 
a bijection of J. Anderson to give a simple construction of A and p which seems to clarify the 
subtle combinatorial considerations of IfTOl . 
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2. DEEINITIONS AND NOTATIONS 

All Young diagrams are in ’’French notation”. A set M C Z is called n-invariant if for each 
X E M one has x + n E M. 

2.1. Rational parking functions. For a function / : {1,... ,?7,} —)■ Z>o, let Dj denote the 
Young diagram with the row lengths equal to the values of / put in decreasing order. 

Definition 2.1. A function / is called an m /n-parking function if the diagram Df fits under 
the diagonal in an n x m rectangle. The set of m/n-parking function is denoted VPm/n ■ 
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Figure 1. Consider the function / : {1,2,3,4,5} —)■ Z>o given by /(I) = 

1, /(2) = 2, /(3) = 0, /(4) = 2, /(5) = 0. The underlying diagram D/ = 

(2, 2,1} fits under the diagonal in a 5 x 7 rectangle, so / G The figure 

shows the corresponding standard Young tableau of shape -D/ + (1)"^ \ Df. 

Equivalently, / G VJ^min if and only if for all 1 < i < m the following inequality holds: 

Tl 

m 

Definition 2.2. The Young diagram Df will be called the m/n-Dyck path underlying /. For 
any m/n-Dyck path D, let VJ^m/n{D) C VTmin denote the set of m/n-parking functions 
with the underlying Dyck path D. 

Remark 2.3. Note that a Young diagram fits under the diagonal in an n x (n + 1) rectangle if 
and only if it fits under the diagonal in an n x n square. Thus, the case m = n + 1 corresponds 
to classical parking functions VJ^{n+i)/n = VJ^n ■ 

Another way to think about parking functions is to identify the set VFmin{D) with the set 
of standard Young tableaux of the skew shape D + {1)'^\D denoted SYT{D + (1)" \ 77). To 
recover the function from such a tableau one sets f{i) equal to the length of the row containing 
the label i. The monotonicity condition for columns insures that we account for each parking 
function exactly once. It will be convenient for us to assume that the labels decrease in columns 
from bottom to top (see Figure [U for an example). 

2.2. Affine permutations. We will need a bijection between rational parking functions and a 
subset in the affine symmetric group S'„, constructed in [18]|. 

Definition 2.4. A bijection ce : Z —)■ Z is called an affine S'„-permutation, if a;(a; + n) = 
u;{x) + n for all x, and xhg ggt of affine S'„-permutations form a group 

with respect to composition. The group is called the affine symmetric group and denoted S'„. 

Definition 2.5. An affine permutation a; G is called m-stable if for all x the inequality 
a;(x + m) > u:{x) holds, i.e. oj has no inversions of height m. The set of all m-stable affine 
permutations is denoted 5™. 

Let us briefly recall the construction of the bijection .4, ; S'™ —)■ VJ^m/n (see [jSl for more 
details). Take a permutation uj G S™. Consider the set := {i G Z : u:{i) > 0} C Z and let 
be its minimal element. Note that the set is invariant under addition of m and n. Let 
us label the boxes in the n x m rectangle Rm,n so that the box {i,j) is labeled by the weight 
= mn — m — n+M^ — mi — nj (assuming that the bottom-left corner box has coordinates 
(0, 0)). We also extend this labeling to the whole Z^ when needed. The function /(z, j) is chosen 
in such a way that a box is labeled by if and only if its top-right corner touches the line 
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containing the top-left to bottom-right diagonal of the reetangle, so I{i,j) > if and only if 
the box (i, j) is below this line. The Young diagram is defined by 

Deo ■= {{i,j) e Rm,n I KhJ) ^ 

The diagram will be the underlying m/n-Dyek path of the parking funetion A^j := 
A{u:), so that the set of values of A^i equals the set of row lengths of D^o. What remains to do 
is to assign the arguments to the values. This is done by labeling the row of the diagram by 
a;(a,), where Oj is the weight of the rightmost box of the row of (if a row has length 0 
we take the weight of the box (—1, i — 1), just outside the reetangle in the same row). 

Note that the weights {oi,..., a„} of the rightmost boxes of the diagram are the smallest 
elements of the set C Z in their eorresponding eongruenee elasses modulo n (i.e. ai — n ^ 
for all i). They are ealled the n-generators of It follows that 

{a;(ai),...,a;(a„)} = n}. 

Lemma 2.6 (|[8l). The map A : S'™ —)■ VRm/n D a bijection. 

Let / G VRrnin and a; G S'™ be sueh that A^o = /. Let A^ := {i G Z : uj{i) > 0} C Z and 
= min A^^ as above. 

Definition 2.7. Following [[8]|, we define two statisties on parking funetions : 

area(a;) = area(/) := ——^ /(a) = jj ([M^, +oo) \ A^) = 1 - M^, 

a=l 

and 

dinv(ci;) := dinv(/) := GZ^|l<i<n, i < j < i + m,oj{i) > oj{j)}. 

Remark 2.8. The equivalenee of the formulas for area(/) = area(a;) ean be shown as follows. 
By the first formula we get that area(/) is the number of boxes that fit under the diagonal 
in the reetangle Rm/n, but don’t fit in the diagram D^. The set of weights of these boxes 
is exaetly [M^, -|-cxo) \ A^^, eaeh oeeurring onee, whieh proves equivalenee of the first two 
formulas. Furthermore, observe that the set A^^ is always “balaneed”: there are as many non¬ 
positive elements in A^^ as there are positive elements of the eomplement. This proves the third 
formula. Note that area(/) is eonstant on VTmin[D) for any m/n-Dyek path D. 

Remark 2.9. The statistie dinv(a;) basieally eounts the inversions of oo of height less than m. 
Deseribing dinv(/) direetly in terms of the parking funetion / is somewhat eomplieated (see 

my 

Note that the diagram depends only on the set A^, and, viee versa, for any two permuta¬ 
tions uii,ui 2 G A~^{VRm/niD)) One has A^^ = We will use the following notations: 

Definition 2.10. Let Ad C Z denote the subset given by A^ = A^ for any ce G S'™ sueh that 
A{u) G VRra/n{D). Let also 

S™(A) := {ce G S™ I A^ = A} = A-\VRm/n{Deo)). 

Let us also reinterpret the quasi-symmetrie funetion Qides(/) in terms of the affine permuta¬ 
tion u. The diagonal word dw{f) of the parking funetion / is the word obtained by reading the 
labels of the eorresponding standard tableau in the order given by the weights of the boxes, or, 
equivalently, the distanee from the diagonal of the n x m reetangle to the left-top eorner of the 
box. Sinee eaeh number from {1,..., n} appears in dw{f) exaetly onee, one get dw{f) G S„. 
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Figure 2. The weight labeling corresponding to the parking function / G 
given by (1, 2, 3,4, 5) ^ (1, 2, 0, 2, 0). We put the row labeling from 
the corresponding standard Young tableau (see Figure [B on the left to avoid 
confusion. 


It follows immediately from the construction, that the descents of the inverse of the diagonal 
word dw{f) are exactly the same as the descents of the word (a;“^(l)ci;“^(2).. .u~^{n)). For 
simplicity, we denote this set of descents des(a;“^) (see Example [2. 111) . 


Example 2.11. Continuing the example in Figure [B one gets the diagonal word dw{f ) = 
(35124), with the inverse dw{f)~^ = (34152). Therefore, the descent set is ides(/) = {2,4}. 
To recover the corresponding affine permutation oo G S'™, one should first recover the weight 
labeling on the rectangle. According to the formulas for the area statistic, one gets 

1 - M„ = AAfUlli - y:/(a) = 12 - 5 = 7. 

SO min(A^) = = 1 — 7 = —6. The weight labeling = 17 — 7i — 5j is shown on 

Figure [2l We conclude that the 5-generators of are (—6,1, 3, 5,12), and u is defined by 
a;(—6) = 3, a;(l) = 5, Ci;(3) = 1, a;(5) = 2, andci;(12) = 4. One gets: 

(a;-i(l),a;-i(2),a;-i(3),a;-i(4),a;-i(5)) = (3, 5,-6,12,1). 

Note that the descents are the same as for the inverse of the diagonal word: des(a;“^) = {2,4}. 
By definition of the Gessel’s fundamental quasi-symmetric function (see IfSll: 


Qides{f) Qdes(a;“l) 






4=ife+l^fc^des(a;-l) 


ii<i2<i3<i4<i5 


1 ^i2 ^14 ^15 • 


From Figure [2] it is clear that area(a;) = 7. To compute dinv(a;), it is convenient to present u) 
in the following form: 


One gets 
dinv(ci;) 


X 123456 789 10 11 12 

u{x) 5 -6 1 13 2 10 -1 6 18 7 15 4 


12 - «{(1, 2), (1, 3), (1, 5), (1, 7), (3, 7), (4, 5), (4, 6), (4, 7), (4,8), (4,10), (5, 7)} 

= 12 - 11 = 1 . 


Combining the above, we get the following identity: 

(3) HD;t)= ^"“"^^^■Qides(/)(^)= f"“''("'^Qdes(a7-l)(;^). 

f ^'PJ~7n/ni^) tAGS'^(A^) 

One can also reformulate the rational Shuffle conjecture: 
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Conjecture 2.12. The following equation holds: 

a;eS™ 

2.3. Ribbon tableaux. Given a Young diagram /r, let us go along its boundary from the 
bottom-right to the top-left, and write 0 if we go left and 1 if we go up. We get a sequenee 
of O’s and I’s whieh stabilizes to 0 at — oo and to 1 at -|-oo. Sueh a sequenee is sometimes 
referred to as “Maya diagram” [|l7l|23, and ean be interpreted as the eharaeteristie funetion of 
a subset M(n) in Z. The subset M (/i) is defined up to a shift. The standard way to ehoose a 
representative is as follows. 

Definition 2.13. Given a box {i,j) G If we say that its eontent equals j — i. The set M(/i) is 
defined as the set of contents of all boxes to the left of the vertical steps in the boundary of /i. 

In particular, in this normalization the empty diagram corresponds to the subset Z>o- Let us 
recall some standard definitions. 

Definition 2.14. A set of boxes z/ C Z^ is called a skew Young diagram if there exist Young 
diagrams /i D A such that u = jj\X. A ribbon of length m (or simply an m-ribbon) is a 
connected skew Young diagram u of area m with no 2 x 2 squares inside. The content c(u) of 
an m-ribbon u is the maximum of contents of its boxes. A skew Young diagram tiled by several 
m-ribbons is called a skew m-ribbon diagram. 

Suppose that for Young diagrams A C /r the skew shape u = /r \ A is an m-ribbon. It is 
easy to see that M(/i) is obtained from M(A) as follows: an element a; G M(A) is replaced by 
X — m {so it “jumps” by m units to the left) and all other elements stay unchanged. Note also 
that X = c(u) -I- 1. The following statement is clear from the construction. 

Proposition 2.15. Suppose that A, /r, u and x are as above. Then the height of the ribbon v 
equals: 

ht(z/) = 1-1- jj{?/ G M(A) ■. X — m <y < x}. 

Note that {y G M(A) : x — m < y < x} dxo exactly the elements of M(A) that x “jumped 
over” as it moved to a: — m. 

Definition 2.16. The spin of an m-ribbon u = p\X is defined as spin(u) = ht(u) — 1. The spin 
of an m-ribbon diagram is the sum of spins of the ribbons of the diagram. 

Example 2.17. Suppose that A = 0, and p = (m). Then M(A) = [1,-|-cxd) and M{p) = 
{1 — m} U [2, -|-cxd), so 1 jumped m positions to the left. The height of p\X = p equals 1, 
and spin(/a) = 0. Suppose now that p = (I'"). Then M{p) = [0, m — 1] U [m -f 1, -foo), so 
m jumped m positions to the left. The height is m, and spin(/i) = m — 1. More generally, if 
p = (m — i -f 1,1*“^), 0 < i < m, then M{p) = {i — m} U [1, z — 1] U [z -f 1, -foo), so z 
jumped m positions to the left, the height is z, and spin(/z) = z — 1. 

Definition 2.18. Given a skew Young diagram v = p\X, a standard m-ribbon tableau is a skew 
m-ribbon diagram of shape u together with an order on the ribbons, say z/ = ri U r 2 U ... U 
ri -< ... -< r„, such that for any k the partial union A U ri U ... U is a Young diagram 
(see FigurelUfor an example). Let SRT(z/, m) denote the set of standard m-ribbon tableaux of 
shape u. The spin statistics for m-ribbon tableau is defined to be equal to the spin statistic of 
the underlying m-ribbon diagram. 
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Remark 2.19. The definitions of the spin statistie differ from souree to souree. Here we follow 
the notations from [|^ . In If^ the authors used a faetor so their spin is twiee less then ours 
(and possibly half-integer), in ifTOl the authors also subtraeted the minimal possible value of 
spin on the set of m-diagrams of a given shape. 

Note that ehoosing a standard m-ribbon tableau of shape v is equivalent to ehoosing a par- 
tieular way to obtain M(/i) from M(A) by a sequenee of m-jumps, i.e. ehoosing a partieular 
order of jumps. 

Definition 2.20. Let T = {u = ri U r 2 U ... U r„, -<} G SRT(z/, m) be a standard m-ribbon 
tableau. The content sequence c{T) is the sequenee of eontents of the ribbons of T read in 
order -< . 

We will also need the notion of a semistandard m-ribbon tableau and the standardization 
map. Let v = /i\A be a skew Young diagram. Consider an m-ribbon diagram u = ri U r 2 U 
... U r„, and a funetion r : {ri,..., r„} —)■ Z>o. The funetion r defines a partial order on 
the set of ribbons. One ean refine this order by using the inereasing order on eontents of the 
ribbons. More preeisely, one says that rj -< if either r(rj) < T(rj), or r(rj) = r(rj) and 

c{ri) < c{rj). 

Definition 2.21. An m-ribbon diagram v = ri U r 2 U ... U together with a funetion r : 
{ri,..., Tn} —)■ Z>o is ealled a semistandard m-ribbon tableau of shape u if 

(1) The refinement -< eonstrueted above is a total order on ribbons, 

(2) -< defines a standard m-ribbon tableau of shape v. 

Let SSRT(z/, m) denote the set of semistandard m-ribbon tableaux of shape v. 

The resulting map st : SSRT(z/, m) —)■ SRT(u, m) is ealled the standardization map. An¬ 
other way to understand semistandard tableaux is to look at the fibers of the map st. The 
following lemma is merely a reformulation of the definitions: 

Lemma 2.22. Let T = {z/ = ri U ... U -<} G SYT(z/, m) be a standard m-ribbon tableau 
and T : {ri,..., r„} —)■ Z>o be a function. Then {z/ = ri U ... U r„, r} G st“^(T) iff 

(1) T is weakly increasing with respect to 

(2) ifrij-i) = Tf-j) and rj -< rj, then c(ri) < c{rj). 

Remark 2.23. Equivalently, one ean say that {z/ = ri U... U r} is a semistandard m-ribbon 
tableau if the funetion r : {ri,..., r„} —>■ Z>o is weakly inereasing in rows and eolumns, and 
for any k G Z>o the preimage T~^{k) C u is tiled in sueh a way that the inereasing eontent 
order defines a standard m-ribbon tableau on T~^{k). Equivalently, every ribbon of T~^{k) 
starts from the leftmost box of a row of T~^{k). Sueh shapes and tilings are ealled vertical 
m-ribbon strips and official tilings eorrespondingly (see Eigure[3]). 

Remark 2.24. Note that our definitions differ from those in ifTOl by transposition. This is due 
to the faet that the elassieal Shuffle eonjeeture differs from the rational version by the involution 
Ll (twist by the sing representation). 

One gets the following eorollary for quasisymmetrie funetions: 

Corollary 2.25. Let T G SYT(z/, m), and c{T) be the content sequence ofT. Then 



5est-i(r) 


where = Zr(r-^)ZT-(r 2 ) ■ ■ ■ ^T{r„) for a semistandard tableau S = {z/ = ri U ... U r„, r} G 


SSYT(z/,m). 
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T3 


r2 





ri 


Figure 3. A vertical 7-ribbon strip with the official tiling. Note that the con¬ 
tents of the ribbons satisfy c(ri) < c(r 2 ) < c(r 3 ) (the content increases as 
we move up and/or left). Note also, that ordering the ribbons in the increasing 
content order ri -< r 2 -< makes a valid standard ribbon tableau. 

2.4. The m-cores and quotients. A Young diagram /r is called an m-core if neither of hook- 
lengths of its boxes is equal to m. It is clear that M{jj) is m-invariant if and only if jj, is 
an m-core. More generally, let Mi^jj) denote the set of elements of M{jj) with remainder i 
modulo m, define — i)/m. The m-quotient of /r is defined as the m-tuple of 

Young diagrams Quot^^(/i) corresponding to Mi{ii). 

Given an arbitrary Young diagram /r, one can construct the m-core of /i by consecutively re¬ 
moving m-strips from it. This is best seen in terms of the subset M{jj) : we move elements to 
the right by m-jumps as much as possible. Clearly, the resulting m-invariant subset is indepen¬ 
dent on the choice of an order of jumps. Let Corem(/^) denote the m-core of /r. By construction, 
it is clear that the map 

/i ^ (^Core^(/r), Quot^)(/i),..., Quot^)(/r)) 

is a bijection between the set of Young diagrams and the set of m-cores times the set of m-tuples 
of Young diagrams. 

Let D be an m/n-Dyck path, A/j C Z be the corresponding (m, n)-invariant subset (see 
Section lA2l) . and /i be the simultaneous (m, n)-core such that M(/i) = Ad. The map D ^ 
provides a bijection between the set of m/n-Dyck paths and the set of simultaneous (m, n)- 
cores. This bijection was first described by J. Anderson in [|3l, although in somewhat different 
terms. See also [[71, Section 2.4. 


3. Main construction 

Let u G S'™ be an m-stable affine permutation, define A := {/ e Z : u:{i) > 0} as before 
(see Section |2^ . Since A is (m, n)-invariant, it follows that the corresponding Young diagram 
A := M~^{A) is a simultaneous (m,n)-core. As before, let { 01 , 02 ,... ,o„} be the set of 
n-generators of A : 

A\ (A-hn) = {a;"^(l),... ,a;"^(n)} = {oi,...,On}. 

Consider the subset M = {oi — m,... ,an — m} U ( A -f n) C Z. It is not m-invariant, hence 
it corresponds to a Young diagram jj, which is not an m-core. By construction, we have 

Corem(Ai) = A, 

and the subset M is obtained from A by n jumps oi i-A oi — m,..., o^ i-A o„ — m. One can do 
the jumps in different orders, however, if Oj = Oj + m, then o* has to jump before Oj. The affine 
permutation 00 prescribes the following order of jumps: we first move a.;“^(l) 1 —)■ a;“^(l) — m. 
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then i—)■ uj~^{2) — m, and so on up to uj~^{n) ha- uj~^{n) — m. The above eondition on 

the order of the jumps is equivalent to oj being m-stable. Reeall that ehoosing a valid order of 
jumps is equivalent to choosing a standard m-ribbon tableau of shape u := /i\A. We conclude 
that there is a bijection 

(4) T:5;r(A)^SRT(z/,m). 

Moreover, the contents of the ribbons of T(a;) are exactly one less then the generators of A. 
More precisely, one has 

c{T{uj)) = (a;“^(l) - 1,... ,a;“^(n) - 1), 

in particular 

(5) des(a;“^) = des(c(T(a;))). 

Example 3.1. Consider the 7-stable permutation oj from Example 12.1 1[ We have a;(—6) = 
3, Ci;(l) = 5, a;(3) = 1, a;(5) = 2, and a;(12) = 4, or 

X -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 

oj{x) 3 -8 0 -11 -4 8 -3 5 -6 1 13 2 10 -1 


Therefore A = G Z : uj{i) > 0} = {—6, —1,1, 3,4, 5, 6} U Z>8. The process of obtaining 
the subset M from A is best described in terms of the characteristic functions: 
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1 

12 

1 

0 

1 

1 

1 

1 

14 

0 
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0 
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0 

13 

0 

1 
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1 

0 

15 

0 

0 

1 

12 

1 

0 

1 

1 

1 

1 

14 

0 

0 

0 

0 

0 

0 

0 

13 

0 

1 

0 

1 

1 

0 

15 

0 

0 

1 

0 

1 

0 

1 

1 

1 

1 

14 

1 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

1 

1 

0 

15 

0 

0 

1 

0 

1 

0 

1 

1 

1 

1 

14 

1 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

1 

1 

0 

15 

0 

0 

1 

1 

1 

0 

1 

1 

1 

1 

0 

1 

0 

0 

0 

0 
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0 

1 

0 

1 

0 

1 

1 

0 

0 

0 

0 

1 

1 

1 

0 

1 

1 

1 

1 

0 


Here the bold I’s correspond to the 5-generators of A and the subscripts are the corresponding 
values of ce, prescribing the order of jumps. Note that on the first step one “jumps over” 2 ele¬ 
ments, on the second - over 3 elements, then 0, 5, and 3 elements correspondingly. Therefore, 
the total jump is 13. See the corresponding standard 7-ribbon tableau in FigureSl 

Let uq G S'™ (A) be the unique element of S^(A) satisfying 

< a;t7^(2) < • • • < 

It follows that the ribbon tableau T(loo) is the tableau corresponding to the increasing order on 
the jumps. In other words, u is always a vertical m-ribbon strip, and the underlying tiling of 
T(lo) is the official tiling of u. It turns out that the dinv and spin statistics are closely related: 

Lemma 3.2. On has the following formula: 

6 — dinv(a;) = - (spinT(a;) -f spinT(a;o)). 

where 5 := 

Proof Let us count how many elements we “jump over” as we construct M from A according 
to the order prescribed by u. As we move Ci;“^(a) to Ci;“^(a) — m it jumps over the elements of 
the following three types: 

(1) — m for 1 < 6 < a such that 0 < ui~^{b) — u~^{a) < m 

(2) 0 J~^{b) for a <b <n such that 0 < u~^{a) — u~^{b) < m 
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4 



spin(T(c(;)) = 13 


5 



spin(T(a;o)) = 9 


Figure 4. Standard ribbon tableaux for 7-stable permutations u (left) and uq (right). 


(3) k e A + n, such that 0 < a; ^{a) — k < m 

Let Ni{u), N 2 {uj) and N^iu) denote the number of pairs (a, b) satisfying (l)-(3), respectively. 
Note that Ni{uj) = N 2 {uj) and 

dinv(a;) = 6 — iV 2 (u;) — N^^oj). 

Note also that A^i(a;o) = ^^ 2 ( 1 ^ 0 ) = 0 and N^^u) = N^^uq) for all u G S'™(A). So, we get 
spin(r(ci;)) = Ni{u) + ^ 2 ( 0 ;) + N^{uj) = 2 ^ 2 ( 0 ;) + A 3 (a;), 


and 

spin(T(a;o)) = N3{uo) = ^ 3 ( 0 ;). 

We conclude that 

6 — dinv(a;) = ^ 2 ( 0 ;) + ^ 3 ( 0 ;) = - (spinT(ci;) + spinT(a;o)). 


□ 


Corollary 3.3. One has the following equations: 

spinT(a;o) = 5 — dinv(a;o), spinT(a;) = 5 + dinv(a;o) — 2 dinv(c(;), 

dinv(a;) = -(5 + dinv(a;o) — spinT(a;)). 

Example 3.4. We illustrate the standard 7-ribbon tableau corresponding to Example 13.11 in 
Figure |4] on the left. On the right we have the 7-ribbon tableau of the same shape with the 
ribbons ordered with respect to contents. It corresponds to the increasing order of jumps. 
Observe that 5 = 12, dinv(a;o) = 12 — spinT(a;o) = 3, and 

12 — dinv(a;) = -(spinT(a;o) + spinT(a;)) = 11 , 


so dinv(a;) = 1, which matches the answer in Example l2.1 II 
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II 


Proof of Theorem lL^ We follow the logie of ifTOl . Combining equations ([3]), dH), Q and 
Corollary I3.3[ we get: 


f&'PJ^m/niD) UJGS^(Au) 

TeSRT(u,m) 

where e(D) = ^(d + dinv(a;o))- Applying Corollary 12.251 we get 

^e(D) ^ ^ ^_i .pin(T)^T_ 

reSRT(i/,m) rgSSRT(i/,m) 

Finally, by [fTOl Proposition 5.3.1] one has 


where x+mK+p('^) denotes the parabolie affine Kazhdan-Lusztig polynomial in the sense of 
lfT9l[20l . This polynomial is known to haye nonnegatiye eoeffieients by the work of Kashiwara- 
Tanisaki and Shan [fTSl [23l . □ 


4. Example: m = 2,n = 5 


56 


44 


32 



c(T) = (-2, 0,2,4, 6), des(T) = 0 


55 



CO 


32 

2 i 

■ 



c(T) = (-1,1, 2, 3, 5), des(T) = 0 


Figure 5. On the left: tableau with area(a;) = 2, spin(T) = spin(T(u;o)) = 

2, and diny(a;) = 0. On the right: tableau with area((j) = 1, spin(T) = 
spin(T(ci;o)) = 1, and diny(ci;) = 1. Subseripts indieate the eontents of the 
ribbons. 

In |I8] all 2-stable affine permutations in were listed together with their diny and area 
statisties. In this seetion, we show the eorresponding 2-ribbon (domino) tableaux. The spin 
statistie of a domino tableau just equals the number of yertieal dominoes, so it is partieularly 
easy to yisualize. We haye 5 = 2. Figures [51 [6l IT] and [8] show all 16 possible ribbon tableaux. 
The subseripts indieate the eontents of the ribbons. 

There is a unique 2/5-parking funetion with area 2, the eorresponding Dyek path D 2 is 
empty. The eorresponding domino tableau is shown on the left in Figure [5] and has diny = 0 
and des = 0. Therefore, 

fF{D2]t) = Q(ii{z) = ^ Zi^Zi^Zi^Zi^Zi^ = h = S5. 
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55 



33 

42 


2 

1 



1. 

-1 


c(T) = (-l,l,3,2,5), des(T) = {3} 


45 



33 

52 


2 

1 



1. 

-1 


ciT) = (-1,1, 3, 5, 2), des(T) = {4} 


55 



4 

CO 


I2 

3i 



2. 

-1 


55 



4 

CO 


22 

3i 



1. 

-1 


c(T) = (-1, 2,1, 3, 5), des(T) = {2} c(T) = (2, -1,1, 3, 5), des(T) = {1} 


Figure 6. Tableaux with area(a;) = 1, spin(T) = 3, spin(T(ci;o)) = 1, and 
dinv(ci;) = 0. Subscripts indicate the contents of the ribbons. 


There are five 2/5-parking functions with area 1. One of them has dinv = 1 and des = 
0 (see Figure |5]), and the rest have dinv = 0 and the descent sets {!}, {2}, {3}, and {4} 
correspondingly (see Figure!^. Therefore, we have: 

t) = tQ%{z) + + Q{ 2 }{z) + Q^ 3 }{z) + Q{i}{z) 

= ts^ + 54^1 

Finally, there are ten 2/5-parking functions with area 0 : one of them has dinv = 2 and 
des = 0, four has dinv = 1 and descent sets {1},{2},{3}, and {4} correspondingly (see 
Figure|7]), and the remaining five have dinv = 0 and descent sets {1, 3}, {1,4}, {2,4}, {2} and 
{3} correspondingly (see Figure [8]). Therefore, 

t) = t^Q% + f(Q{l} + Q{2} + Q{3} + Q{4}) + Q{1,3} + Q{1,4} + Q{2,4} + Q{2} + Q{3} 

= t'^S5 + tSi^4 + 53^2- 

Finally, we get 

^ 275(^5 f) = + qt + t^)s3 + {q + f)s4,i + 53,2- 
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54 


43 


32 


2i 


lo 


c(T) = (0,1, 2, 3,4) 
des(T) = 0 


44 

53 

3 

2 

2 

1 

1 

0 


c(T) = (0,1, 2,4, 3) 
des(T) = {4} 


54 


33 

42 

2 

1 

1 

0 


c(T) = (0,1, 3, 2,4) 
des(T) = {3} 


5 

4 

4 

3 

22 

3i 

1 

0 


c(T) = (0,2,1,3,4) 
des(T) = {2} 


5 

4 

4 

3 

3 

2 


2o 


c(T) = (1,0, 2, 3,4) 
des(T) = {1} 


Figure 7. On the left: tableau with area(a;) = 0, spin(T) = spin(T(a;o)) = 
0, and dinv(a;) = 2. The rest: 4 tableaux with area(a;) = 0, spin(T) = 
2, spin(T(a;)) = 0, and dinv(a;) = 1. Subseripts indieate the eontents of the 
ribbons. 


44 

53 

22 

3 i 

lo 


c(T) = (0,2,1,4, 3) 
des(T) = {2,4} 


34 

53 

22 

4 i 

lo 


c(T) = (0,2,4,1,3) 
des(T) = {3} 


44 

53 

32 

ll 

2 o 


c(T) = (1,0, 2,4, 3) 
des(T) = {l,4} 


54 

33 

42 

ll 

2 o 


54 

23 

42 

ll 

3 o 


c(T) = (1,0, 3, 2,4) c(T) = (1,3, 0,2,4) 
des(T) = {l,3} des(T) = {2} 


Figure 8. Tableaux with area(a;) = 0,spin(T) = 4, spin(T(a;o)) = 0, and 
dinv(a;) = 0. Subscripts indicate the contents of the ribbons. 




